Universal graph

Results: 68



#Item
21Universal graph / Implicit graph / Graph labeling / Graph / Tree / Randomized algorithm / Shortest path problem / Adjacency matrix / Edge-graceful labeling / Graph theory / Mathematics / Theoretical computer science

On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
22Graph operations / Edge coloring / Universal graph / Graph theory / Graph / Graph coloring

Mathematics of the Web Prof. Sara Billey University of Washington Search Engines

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2011-03-22 01:34:10
23Outerplanar graph / Nearest neighbor graph / Planar separator theorem / Graph theory / Graph coloring / Planar graphs

CCCG 2009, Vancouver, BC, August 17–19, 2009 Colored Simultaneous Geometric Embeddings and Universal Pointsets Alejandro Estrella-Balderrama∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:08
24Path decomposition / Minor / Tree / Edge contraction / Forbidden graph characterization / Graph / Neighbourhood / Planar graph / Connectivity / Graph theory / Graph operations / Robertson–Seymour theorem

Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:38:23
25Mathematics / Theoretical computer science / Pseudoforest / Cuckoo hashing / Universal hashing / Bipartite graph / Double hashing / Hash function / Graph / Graph theory / Search algorithms / Hashing

A Precise Analysis of Cuckoo Hashing MICHAEL DRMOTA and REINHARD KUTZELNIGG Technische Universit¨at Wien Cuckoo hashing was introduced by Pagh and Rodler inIts main feature is that it provides constant worst case

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2009-03-12 07:46:10
26Self-stabilization / Topology / Distributed computing / Flow network / Graph / Communications protocol / Graph theory / Mathematics / Theoretical computer science

Universal Dynamic Synchronous Self–Stabilization∗ Paolo Boldi Sebastiano Vigna† Dipartimento di Scienze dell’Informazione, Università di Milano, Italy Contents

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:52:32
27Connectivity / Representation / Graph / Cayley graph / Path decomposition / Universal graph / Graph theory / Mathematics / Matroid theory

Lower Bounds for (Weak) Sense of Direction Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:44
28Graph drawing / Geometric graph theory / Graph / Book embedding / Outerplanar graph / Graph theory / Topological graph theory / Planar graphs

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Universal Point Sets for Planar Graph Drawings with Circular Arcs Patrizio Angelini∗ David Eppstein†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
29Metalogic / Model theory / Structure / Universal algebra / FO / String / Orbifold / Conjunctive query / Mathematics / Formal languages / Theoretical computer science

A Expressive Languages for Path Queries over Graph-Structured Data ´ , University of Chile PABLO BARCELO LEONID LIBKIN, University of Edinburgh ANTHONY W. LIN, Univerity of Oxford

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-12-12 09:23:41
30Theoretical computer science / Model theory / Universal algebra / Combinatorics on words / Automata theory / Structure / Regular language / String / Substructure / Formal languages / Mathematics / Metalogic

GRAPH LOGICS WITH RATIONAL RELATIONS ´ DIEGO FIGUEIRA, AND LEONID LIBKIN PABLO BARCELO, Department of Computer Science, University of Chile e-mail address: Laboratory for Foundations of Computer S

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:11:01
UPDATE